一、什么是質心坐標？ 在幾何結構中，質心坐標是指圖形中的點相對各頂點的位置。 以圖１的線段 AB 為例，點 P 位於線段 AB 之間， 　　圖１　線段AB和點P 此時計算點 P 的公 ...

在中學或大學時代，我們應該在數學中都學過橢圓方程、雙曲線方程等等，當然那個時候學習這些知識的目的就是為了考試，為了能夠拿個好成績，上個好大學等。那么除此之外，這些知識對於我們今后的生活或者工作又帶來什 ...

1. 鏈表的特點 鏈表是一種非線性、非順序的物理結構，是由若干個節點組成。 鏈表采用的是“見縫插針”的存儲方法，不要求內存連續，靠next指針關聯起來。 鏈表的物理存儲方式為隨機存儲， ...

在各大公司面試中，通常會遇到的最基本的算法題之一是單鏈表的倒序問題。在此僅介紹最常用的且復雜度相對較低的方法。 leetcode中同樣也有這道題：Reverse a singly linked li ...

判斷點是否在凸多邊形內的方法很多，此處僅給出使用向量叉積判斷點是否在凸多邊形內的方法。 以下圖為例說明問題： 原則： 1. 將多邊形的第i條邊的第一個頂點指向點P得到向量 v1，然后將 ...